Matrices of 3-iet preserving morphisms

نویسندگان

  • Petr Ambroz
  • Zuzana Masáková
  • Edita Pelantová
چکیده

We study matrices of morphisms preserving the family of words coding 3-interval exchange transformations. It is well known that matrices of morphisms preserving sturmian words (i.e. words coding 2-interval exchange transformations with the maximal possible factor complexity) form the monoid {M ∈ N | det M = ±1} = {M ∈ N | MEM = ±E}, where E = ( 0 1 −1 0 ). We prove that in case of exchange of three intervals, the matrices preserving words coding these transformations and having the maximal possible subword complexity belong to the monoid {M ∈ N | MEM = ±E, det M = ±1}, where E = ( 0 1 1 −1 0 1 −1 −1 0 ) .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The witness set of coexistence of quantum effects and its preservers

One of unsolved problems in quantum measurement theory is to characterize coexistence of quantum effects. In this paper, applying positive operator matrix theory, we give a mathematical characterization of the witness set of coexistence of quantum effects and obtain a series of properties of coexistence. We also devote to characterizing bijective morphisms on quantum effects leaving the witness...

متن کامل

A note on 3iet preserving morphisms

An infinite word, which is aperiodic and codes the orbit of a transformation of the exchange of three intervals is called 3iet word. Such a word is thus a natural generalization of a sturmian word to a word over 3-letter alphabet. A morphism is said to be 3iet preserving if it maps any 3iet word to another 3iet word. It is known that the monoid of morphisms preserving sturmian words is finitely...

متن کامل

Linear maps preserving or strongly preserving majorization on matrices

For $A,Bin M_{nm},$ we say that $A$ is left matrix majorized (resp. left matrix submajorized) by $B$ and write $Aprec_{ell}B$ (resp. $Aprec_{ell s}B$), if $A=RB$ for some $ntimes n$ row stochastic (resp. row substochastic) matrix $R.$ Moreover, we define the relation $sim_{ell s} $ on $M_{nm}$ as follows: $Asim_{ell s} B$ if $Aprec_{ell s} Bprec_{ell s} A.$ This paper characterizes all linear p...

متن کامل

Classification of coset-preserving skew-morphisms of finite cyclic groups

The concept of a coset-preserving skew-morphism is a generalization of the widely studied t-balanced skew-morphisms of regular Cayley maps which are in turn generalizations of group automorphisms. In case of abelian groups, all skew-morphisms of regular Cayley maps are roots of coset-preserving skew-morphisms, and therefore, classification of cosetpreserving skew-morphisms of finite abelian gro...

متن کامل

Another Solution to the Thue Problem of Non-Repeating Words

In this work we consider morphisms that preserve well-known non-repeating properties: squarefreeness, cubefreeness, overlap-freeness and weak squarefreeness. Up to the present moment only the morphisms preserving three out of four non-repeating properties have been known. The problem of the existence of weakly squarefree morphisms was open. The essential result of this work is the positive solu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 400  شماره 

صفحات  -

تاریخ انتشار 2008